Гомори способ

Гомори способ

 

Гомори способ
Прием, с помощью которого достигается решение линейной задачи целочисленного программирования. Разработан американским математиком Р.Гомори. Состоит в автоматическом введении дополнительных ограничений, приводящих через конечное количество шагов к новой линейной задаче с целочисленным решением, которое оказывается одновременно оптимальным целочисленным решением исходной задачи (если только она имеет решение). См. также Дискретное программирование.
[http://slovar-lopatnikov.ru/]

Тематики

  • экономика

EN

  • Gomory method


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Нужно решить контрольную?

Смотреть что такое "Гомори способ" в других словарях:

  • Гомори способ — [Gomory method] прием, с помощью которого достигается решение линейной задачи целочисленного программирования. Разработан американским математиком Р.Гомори. Состоит в автоматическом введении дополнительных ограничений, приводящих через конечное… …   Экономико-математический словарь

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… …   Справочник технического переводчика

  • Оптимизация (математика) — У этого термина существуют и другие значения, см. Оптимизация. Оптимизация  в математике, информатике и исследовании операций задача нахождения экстремума (минимума или максимума) целевой функции в некоторой области конечномерного векторного …   Википедия

  • Троичный поиск — (Тернарный поиск) это метод в информатике для поиска максимумов и минимумов функции, которая либо сначала строго возрастает, затем строго убывает, либо наоборот. Троичный поиск определяет, что минимум или максимум не может лежать либо в первой,… …   Википедия

  • Алгоритм Левенберга — Алгоритм Левенберга  Марквардта  метод оптимизации, направленный на решение задач о наименьших квадратах. Является альтернативой методу Ньютона. Может рассматриваться как комбинация последнего с методом градиентного спуска или как метод …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»